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(54) UNITS AND METHOD FOR PARALLEL OPERATION PROCESSING 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a parallel 
operation units which can speedily and flexibly solve 
synchronization wait when plural tasks occur. 
SOLUTION: A processor element PE 12 calls out plural 
tasks for PEs 1 3 to 15 and has a synchronization wait 
instruction performing synchronization wait as the 
necessity arises. An arbiter 56 increases a count value 
when task calling occurs and decreases the count value 
when the task is completed. The processor PE 12 
compares the count value included in the 
synchronization wait instruction with the count value of 
the arbiter 56 when the synchronization waiting 
instruction is executed, releases the synchronization 
wait when the values coincide and performs the 
synchronization wait when they do not. 
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1 

BE* 1 ©SCS jffla? gk«> 6 Pf Dtffi ^ nfc * X * *£fr 

t, 

BEB 1 «it#S!ia¥©lc «fc 3 8913* 7. ? Df t/ttS L<ft3- 
©Bfrfc«i;T*tf>r«B««fliU i}liBB2©Sffa& 
a^B©BE*x*B7B^©Bfrl=fci;T*S>r-B 

meb 1 ©BBBa^ittt. Bentt*£6*££**i 
[»*js2] fiiBsioia»«ig^gtt. Men*!** 

♦*!C***l**9>hMt. BE*l»h*R©*£ 

1 c:EB©M*!iB£fflagB. 

[MSB 3] HBH«»***fc**ft**^>h« 
B. 

B^aSB. 

set ltj# oh#jb 1 iciem©M^»jaagB. 
t»**6] fflE£i©&*ffla¥§i:«.j:tftn£Bftg 

fcttttft©£2©ft*ffla¥B-tt. *l«5/«t^LT 
««3nTlr>*B*B 1 Cett0tt*iB*£aSB. 
[■1**7 J Ml 1 e«HHi:«i>T. mgc^fcttillSc 

*R*fctt«»©B2©B**iaK:*ir>T. WESi© 

s nfc * x tmj l it t a \z t> x 9 ®7fi>$& mn 
web 1 ©BW&ac: ^ a be* x * p* tftu u&4t©b 

fflCJSi;TBl©*£>r-ffi£iiljaL. |ffiEB2©BB 
»a©BE*X*B7B*©*frfc*:i;TllME» 1 ©* 

WE* 1 ©«J|t»ac*HT, HJHB%**a«BfrS*l 

fettic menMf»£**££stiftff2«>*9;'h 

Bi. f9EBl©#?>MIi:£fct&U igit^©ig 

BBa^s. 

h**B8] web 1 ©BBjaaa. behwb-sb* 

C£*ttSB2©;&$>hB£. MB»l©rtf>hB 
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2 

•©BHWBBaatt. 

hffitt. #jE*i©S(SC2ia*^pfr/m$nTo*^x 

* ©ftlCtt^T** t>B#B 8 £E£©tt*lftftB9# 
ft. 

[H«H10] BE* l ©»*»«fc*tt*ffla*sJ:tf 
fl9E*»*fctt«ft©»2«!)»J|t»ac*W4ffl«tH 
«SC»ftLTfTfctt*»*JB7 CEBOBHBBfflB 

9lft & LT»tJB*« 7 £Ett®£3IB*Ba2r&. 
[JtHOlM&tHU 
[0 0 0 1] 

B»MagB*5J;U:^©^SIcsr*. 
[0 0 0 2] 

mmo&m ^©yn-ty-tj-xu^oh 

*0 (Processor Element: PE) W&iLLtzZfatfy&fiO 

fflaSrHfTf-SM I MD (Multiple Instruction Mul tip 
le Datastream^WVJ^r/D-fe-y+rvX^A^ft^tl 
Tt>S. £©<fc5ftT;l^:7a-fe«.ylJ-->XT-A«. 3> 
*V'>h (Bffr) v;i^*X*£fT5C£SM«£LT 

^EKSfta^a-fey+rxW* > h<fc©|B)-CfflB*fr 
5. £©<!:$. 9WWMt (£fi£Lfc) 7a>/y& 
30 fffcfllfc <4(fcStt&) ^^^*»B7"r*S-CRI»l 

[0 0 0 3] B9tt. -««^-7;l/5 L 7 p D-b-y-^->X5 L 
A 1 ©±#«j£BT*-5. 09lC^TJ:olC, 
□tyltyXfAlli, 40©7 r Q-fe-ytJ-XW^>hP 
E12, PE13, PE14, PE15i, ^X^©B 
BSBa-T^T-lf^ 1 6 <h##ffiA'X 1 1 £tf-LT8 

gsntus. »u i n±. ^pt'^ii/^>h 

PE 1 2-1 5©«£|3JTriV>r { ft£*©l6iJ1l|ffi*fS:2i 

40 [0 0 0 4] VJ^Dt^yXfA 1TB. 

7'Dty*I|/>>hPE 1 2, PE13, PE14, 
PE 1 5tft*^t'J 1 7tW-f>/U 1 9£:ftLT 
B«SftTlr>*. rtW^^'J 1 7 1*. ttBSTPl 8 s^- 
LT. fl-SMt'j >-*=&'.)) icBBSttr^*. 

ft*. V^^^X^©^^<£*ST-S>-7;|/^^P-fe-yy- 
->XxA©«jfi£i:UT«. HQlC^rBfie^lCfeB^ 
©t> ©*<**„ 09IC*-r0i|T«. 7-M9 1 

5c ^>kpe 1 2~ i sic^x^wiHi^^fars^S: 
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[0 0 0 5] 810lt ^X^S^J&t-ayn^A 

XU*>hPE 1 2±tiff1-§^^>/n^7A2 5 
**, ^P-by*XM>hPE 1 3±£*X*2 6 44 
^Uty»XM>hPE 1 243«i;tfl 3 

StflCRMlafcfttt, A-F£X7£J:*«J 5 Htt*ffl /0 

[0 0 0 6] 

SJt>3TS&B#*S. C^T, is>>f)l7o±:yV* 
iJatimf^X^TH TSS (Time Sharing S 
ystem ) tt<D£o\Z, 0)7 at y^X. V* > h P 

e i:»LT«f»ifc**©?xj *m *) *iTZ> Z. tifiWL 
^x^aot^ii^un i x <ftff«) as 

COOS (Operating System) £ 
[0 0 0 7] a*. ^Dty*XM>hPEIt .70 

*X2<DWQms\&ftott%&m'?Z>Z.£&£ 
tC, ^Pty*Xl/^>hPErttA-K'5X7l:«fc5 

[0 0 0 8] :nc^LT, VAf^ntyU">XfA 

JftftOSKftS. *-<&fc», Ht*WV*7u±yVis 
»<D*X * £tt«©ft£tf * d t^BlT^o 
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[0 0 0 9] <hd5T, TJl^*X*0>*g£j£tt* T 
X 1/ * > K P E £ □ y P * y V t L T ffi H £ it E + 
p ir y V X U * > h P E £ n y □ -fe y it t L X B £ L & 

LTfc, vwypt7^v^rA(:^ fZZVWIM 

[0 0 10] W^ttfteK^Vjl/^yn-fe^itvXxA 
"CMU HRMfc. H*©7n-fcyiJ-xu>>hPE«K: 
v>^Jl/yp-fe^-tt<h(li;oS£j§®LT^^>o 

*<*H. ^Dty*xl/^>hPEfflSOi 

So 

[0 0 11] Lj&>Lfc#£, 4?X*7O)±0L£ J t<O*X9 
7 S'>X7^ e i:ejeiS£fi : oT^^>(7)Tl/X^>X^ 

ffl$nso^sttT»s. {stc $ft<z>*x^£ 

[0 0 12] M>7n#y&fr$±i&2fttcm&<09 
Z9<05t>E<D*X{?i#?frteE<D&#&fc\t* V7 
h^X7^ctS7 p py^AI2^^J:n«^T^«L^t) 

x7fc<fcoTfts-rst>©^**. #no-f > 

x^a^BBSSl/fc^-f^P^a-fe^^S 0 8 6£*<D? 

a±yvmm\zmm^nrz^^a-tyvs os7 torn 

nt^5. yP"lr^-tt8 0 8 6±(7)^-T >7u>fyk<D 

tt«»[(o*ff ic tt«ft<7) * p y ^ -tt-r * t s n 

Tt^Cc SEot, *V>m* 7a-tyV8 0 8 6"CttStt 

[ooi3] >-r>yp^^Arc«, 

^S3iSJ&:*^ft*lifcft»CRI«B*^3&«Eifi3ti*. * 

it, *©H«#^*fTsn*»^aKft«[aiw*«» 

TlT^nH yP-fe!yit8 0 8 6«ftiBS5^^»i$ 

fc> *©H«*^*fT**i*WJca«»««||[*«»7 
LT^&»ntf, ^?U±yV% 0 8 7©»*3jf«*7"r 
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5 

7a±yvs o 8 eizteffitzcttfrt?. m&<D* 
[ooi4] ^m\tr^Ltz^t^m\z^xt^ 

[0 0 15] 

jr^feE-T) 0»7*BBr*«K:*r*l»na«*lr>£ 
H5HB*i»o&#*, ilfttt* fiE*©T;i^ 
->X7^a«iRJBtt*MT £*£D, 77h*X7K: < fc 

[0016] *»W4, *^^©t*woH)iii:ff3 

ft) fc*©ft*****. fit, 7-*x2©»flifl:3 
a, «»©*x*©*j**i>iB£r*. mm^ 

tt, 7*X*<&»7*A-K*X7l£<fc^T8R£^ 
[0 0 17] CCT, *»fl£*8rs^R£LT, ? 
:/D-fcyfrxi/*>M4, 4j*bfcf^X>©R*E* 

*8£*»*£:bircfcj;^u uv>*zmm?z>tz 

tyhLT**, T*X*££fi£r£§tC 

[0 0 18] ;W>:/Dy5A0fcjfea>HB****fT 
SJtttr*. tttfcaiMi, *9>HOB3#**^ 

jut*, tu ^-^T&wna (*>»ni©e'33&«** 
»htf) > HWftftswfcrsTRWftfr*. 

[0 0 19] H«#^£fT&tt, #lC^*X#£>4fifcK: 50 
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6 

R*TOfcttMfc*r*CfcfcLT*J:ir>. *5 
L36t<Tfe«fcK cnt4*<0xX5\k*ttfflr*fUffl# 
Sfc, *£>**Rtt*flMttWc»* 

ytfxu*>hftic#ftai«*>, t^^lt 7- If* 

qfc y a - \ Z $ i±T fe <fc ^ o 

[0 0 2 0] ft*©H»««Ttt, fifc«ft<0?*X* 
££/SLfc<h£tCfcL 77h*X7fC<fcOr^T<0I*lffl 
fcHWfttt&EaBr*^ **>W4, A-K£X7lCcfc 
0T'<T©^*X*<D»7&»^^(7)*ffi€:«fflLT^ 
fc. ^nc^fLT, *589lte, : P*X*OJ»7*/N-K 
£X7K*oTB«*1^&tottT**a<, 
K#5n»*ftKMR*tfinLT, ¥l:^$t§^^ 

[0021] rat>*, *3Ewo*M«jMsa««f4, 

*»*fcl4«SkO*X*l*tftBU****fTLfcai^ 

H9E^io«»flis¥a^e»iift;Hidnfc 

#fc*X**7*^€:llfTr«»**fcl4aft«)IB2© 

swas^R^ MEBi©*Jwaa^aicj:awE* 

WE*2©«»«B*R©BE*Xir*7**0*tTK: 
EB 1 ©«JMS*R14, »EH»«f%**l:$*n* 

u aRtt«©e*t*i;TH»!f*%&*i»r*^s^ 

[0 0 2 2] *fc, *BHattHtt*«9BBtt. #* 
L<tt, ifttSB 1 ©BJM&l!¥Rtt. ttBHMf*%** 

[0 0 2 3] *fc. *B9iaRaM*BB£BI&. ft* 
L<\Zs REBI»*ft#*k:**n**^>Ht»4, ffl 

tern i ©jR»j!ia^R*^fftfm$nT^4*x*o» 

[0 0 2 4] ^eic. *£B®ttm*ftB££tt. B 

L***£f?u m&£fz\m&<Dm2<DWiwmmz& 
f?u aRiftfiasnfc*x**«*7bfc^#jc*x* 

»7A^*^ffL, WEBl(OSlKfflaic«t*HaE*X 
*#tfUL**0*f5rlC*Ki;TBlfl!)*^>hB*:itllP 
U MEB2<0«»«ao89E*X*»7*^O*fTlc 

fflii:*5^T, mm'&^^&mnzntzttiz, mm 

nB*5**fc**n*B2©*Cr>hBi % ffiEB 1 
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[0 0 2 5] 

f&aicDV^yn-feylti/XxAS 1 <£$/£EIT?&3o 
4^Dty*Xl/^>hPE12, PE13, PE 

hPE12, PE13, PE14, PElStM^t 
U 1 7 fc*t;W >nx 1 9 ft^LT«*a*lT^«. * 

1 7n ftswpi 8^it, jmm^u 

Dty*XM>hPE12, PE13, PE14, P 
E 1 5, ftlAX 1 1> ;>W>A*X 1 9, ftW^^E'J 1 
7iitf»«ifl 8H ttfcLfcH 9 

«*Wr«. 7-tr*5 6tt, *^>*£fiS;L, «A 

[0 0 2 7] 7Af^Dty*->XfA5 1 tt, T'P-fe 
y*XM>hPE12^15#, iO^DtytXl/ 

* > h P E \ZftLX£m\Z?2 X * ZL 

X^PftfajLfc&oypy^AKttLT, M 
•*7**T*y d<£>* yir- vte, 

©••tt^^a: £ <DX& r> x h J; zfn-ky ymm 

m^mm\zm^Lxh^Ls mzQtmtk&mvxn*> 

[0 0 2 8] ft*5, R^<0«^±, f^X^ilTM 

ra^**^ >?n>fy kvBmvtzfrxwLfeznx^z 

PE 1 2^07 p Dir^1tXl/^>hPE 13-151 40 
\Z£tfL2nZ>b<Dft% 0 M:#tt}\Z£<D7u-tyVx.l> 

* > h P E iCtJfi-r-SA^iH 1 JC^T 7- fcf * 5 6 *tg 

ftwicftjrra. *nmmmx\t> **x*0»dst 
-^m\zz>^xmnu^ 0 

[0 0 2 9] T*X£££/£T <5**iLTtt* 

8oT, Tgenj ^WJ$f>f^y>g 
Tte&<, 7*>77S»©Vd7Dft4*T*oT ! feS 

H8, »7»cH-r*t>©a»«>a«o*** r i n s t so 



ftmW-l 1 - 3 0 6 0 3 8 
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u , r i n s 1 2j £k»t*. cnhmzt\s\m 
\z, *nz$i^<D%m*m&ijmzti:Mx&z>. stz, 

TZZtomTtit^Z Tendj t?Z>, Z<D€&^\Z& 
ot, 7*;**£i¥^fcVDl:ytfxU;<>hPElc» 
IT, ?Z!7<Dm7&tt?*y^-z;£&m#)\zmz>o 

JWfS50fcft<&i8M*S: Twa i tj ttZ. 

tf, Z<D Twa i tj ffr^fctt3IRS:R£T*«WT£ 

■So 

[0 0 3 0] KT, T;i/^yn-tr^1t>XxA5 1 Oft 
fPSRWt*. m%OT?X^cPfr££i$T5ifa gl2 

y^iftBjt-sfc&oBT&So ^-r>ypy^ 

A 2 5(7) Twa i t J fflMHS, 7-bf^5 6^-)>i? 
*>**>h«*< TOj K:&-6Cfc*HW»»*tttUT 
U^o «AH 03(C^T^<a>^ r r 1 J T, yp 
■i!7ltXM>hPE 1 2K*5^T, 02 K^T/^ > 
ypy^A 2 5 iC^^n^ Tgenj *^**ff*ft, 
^-T r n 1 j T7D-fey1*XU;*> hPE 1 3± 

C^X^2 6^M^n§o Z<Dt%, 7-tfy5 6^ 
**>htt# r 1 j lcB6Sn*. fit, ^P-fey* 
XU*>hPE13 Kfc^T, ^X^26(Dfinst 
1J *5ct^ Tins t 2 J $n^ 0 * 

fz, 7 p P*tr^1tXi/^>hPE 1 2JC*5^T, ^-T>y 
P^7A250 Tgenj fft<fr«»<&A*#^fT£n 

So -eLT, E3(c^*r^-r^>y r s u yp*t 

7ltXl//>hPE 1 2lC:fc^T, H2^^f Twa i 

tj ft^*^fT$ns. ^ots, 7-hr*56©#£ 

>htl# r 1 j X&Zfz®, ^Dt-;*XM>hPE 

12H mm&mmtzznx^u^tnmL, mm® 

[0 0 3 1] fit, i3(3t^^f ^ >y T S 2j 
Xs :/P"t:y-tfXU';*>hPE 1 3tCi5^T^X^2 6 
<B Tendj **sJ«*fT4*l«fc, ^X^2 6^*7t 
S^^tC, 7-tf^5 6^*^7>h<i^l«^«g[$n 

x Toj tft*. -ntccto, mm&m*f&&L. ?a 

-£yVXU*>hPE 1 2H >7"P A 2 5 CO 
Twa i tj «^aR<B*4**£ffT*. fc&s g|2*5 
J:^ig3tc^-r«^lci3^T, yp-tr^/itxl/^>hP 

E12^ /<>^P^7A2 5tC^^nS Twa i 
tj *^*^ff$n*fl9fC, ^Dty*Xl/^>hPE 
tfi**9 2 6<D Tendj ^^HffLfc^fcn ^ 
Pir^ttXUpOhPE 1 2ttra«flr%ttMHCft6/tc 

l^o 

[0 0 3 2] «KW»xjy^taf<5«6 (*<P1) 
B4^VJl,^7 p Pir^1tf/X^A5 1»C*^T«*(Z)^ 
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Lfcl§^Dt7*ll/^> h P E±-CSjfTf £7 

04[C^-r^-r>yD^^A7 5(0 Twa i tj A^ffi 

3o HSKST*'!' 5>2J r r 1 j T, 

^D-feyfrXl/^OhPE 1 2IC*5^T* B4iC*-f* 

£tt, *-f^>^ r r 2 j t^nty*xl//>hPE 
1 3±lC*X^ 7 6#£/&£ft£ 0 7~tf* 
5 6^»)>M^ r l j l:R£$ft5. 0 5K 

tl* r ge n2j *««t*fr*n. *<^>^ r r 3 J 
^aty1fIM>FPE 1 4±lC*X£ 7 7#fe£ 

T^<>yny^A7 5fC^£tt£ r g en3j f&<fr*« 
^firStl, r n 1 j T^D-fey+fXl^^b 

PE151l:^X^7 8M^$n§, ^Ott, 7- 
6 0**>htt*« T3j CRfi^ftS. 

[0 0 3 3] f IT, yuir^+l-XU^>hPE 1 3KI 
fct^T, 9<\>>f r r 2 J *X£7 6 

5 r i n s t 1 J Tins t 2 J 

tf^n^o ^Pt7U-XW>>hPE 1 4IC*5^ 

T, *-f^>^ Tr3j J&^, ^X^7 7tC^^tlS 

r i n s t 1 j fins t2j fc£©*****ff <?0 

^Dt^^XU^VhPE 1 5fci5H 

t, ^<5>^ r n ij ^x^7 8ic^^n^ 

r i n s t 1 J %>&XS Tins t 2 j 3kif©#**«*ff 

[0 0 3 4] fit, gl5 (C^T^-r a >^ r e 1 J 
T> yairy1tXl/^> hPE 1 3k:;fcHT*X£ 7 6 
(7) Tendj A«*«*fTStt*£, ^X^7 6^7t 
StftlC, 7-e*5 60*£>h«#l£ttfcW;Sft 

t r 2 j icteric, g!5 ic^-f ^< ^ >^ r s l j 

T*. ^Dt7ltXl/^>hPE 1 2lC43t^T, m4\Z* 40 
? Twa i tj *^*«*ff*fta, -<£>£^> 7-tT* 
5 6(7)^«>>Kfa^ r 2 J Hffl«f-6* 
»*fr6»fc$r. ^Pty*XM>hPE12SB 

[0 0 3 5] @5tC^-r^-T5>^ r e 2 J 

ynir-/1tXl/j)C>hPE 1 5KI*5HT*X£7 8 0 
Tendj titfrtfimftZtlZts 7 8 jWfeTT* 

r 1 j icfc^lC, 0 5 K5RT*-f S r s 2 J T> 
ynir^ltXU^VhPE 1 4lC*5^T?X#7 7(0 50 



1 -3 0 6 0 3 8 

TendJ A^HfTSnst, ^X^7 7 7 rttjfcTT* 
chftfC, 7-fcf^5 6#*«»Ht3&«l«:W«J|C*nT 

roj K&^cnKJ; 0> tc-t >7atf?A7 so r w 
a i t j *^^Si-HM«f*»**tt^*fc*n, 

-t«yitxu^>hPE 1 2<nwimw*>tfmt&2nz>. 

[0 0 3 6] m^2IZLl^^£±^E. 
Lfc»£<aft:/n-fe y-tfxu* > h P E±Ti4^1-^7 p 

m6lZK?*<1 >yp^7A8 5(2 Twa i tj ft^tf 

So CO»^tC«, 0 7lC^r*fS>^ r r 1 J 
^PtyitX|/^>hPE12i:fe^T, H6fC^T^ 
^>^P^7A8 5K^£n<5 Rgenlj ^ifi^ff 
£ft, ^-f r r 2J T^PtyitXl/^>hPE 

1 3±\Z?Z>7 8 6 7-lf* 

5 6^»»hl^ r i j KKSsns. Sfc, 07i: 
^f^fS^ r r 2 j X\ ynir^ltXl/^OhPE 
12IC43^T, H6KjKT*-f >7Pi^A8 5fc#£ 
Tgen 2J A^tf^frStt, *<^>^ r r 3 J 
t^DtyU"Xl/^>hPE 1 4±K*X£8 7 A<*J* 
£*l£ 0 7-t^5 6^^>hi^ r 2 J 

Tf, ^Dt7U-Xl/^>hPE 1 2JC^5^T, 0611^ 
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